GATE PYQ

ISRO CSE 2015

Q51.
How many bits internet address is assigned to each host on a TCP/IP internet which is used in all communication with the host?

Q52.
Which layers of the OSI reference model are host-to-host layers?

Q53.
The queue data structure is to be realized by using stack. The number of stacks needed would be

Q54.
Let R_{1} and R_{2} be regular sets defined over the alphabet, then

Q55.
Let R=(A,B,C,D,E,F) be a relation scheme with the following dependencies C \rightarrow F, E \rightarrow A, EC \rightarrow D, A \rightarrow B. Which of the following is a key of R?

Q56.
If D_1,D_2,...D_n are domains in a relational model, then the relation is a table, which is a subset of

Q57.
The maximum length of an attribute of type text is

Q58.
Six files F1, F2, F3, F4, F5 and F6 have 100, 200, 50, 80, 120, 150 records respectively. In what order should they be stored so as to optimize act. Assume each file is accessed with the same frequency

Q59.
A hard disk system has the following parameters :Number of tracks =500Number of sectors/track =100Number of bytes /sector =500Time taken by the head to move from one track to adjacent track =1 msRotation speed =600 rpm.What is the average time taken for transferring 250 bytes from the disk ?

Q60.
A machine needs a minimum of 100 sec to sort 1000 names by quick sort. The minimum time needed to sort 100 names will be approximately